A novel algorithm enumerating bent functions
نویسندگان
چکیده
منابع مشابه
A Novel Parallel Algorithm for Enumerating Combinations
In this paper we propose a new algorithm for parallel enumeration of combinations. This algorithm uses N processing elements (or PEs). We prove that, if N and M are relatively prime, each PE will do the same operations and generate the same number of distinct combinations so that the computational load is well balanced. The algorithm has an important application in solving the problem of fault ...
متن کاملBent Functions
Bent functions have connections into various areas of mathematics and computer science which makes them an interesting object to study. This thesis is meant as a comprehensive study summarizing many of the results published in the last 40 years. In the first chapter we will motivate the definition of bent functions before we discuss some basic properties in chapter 2. This is done with a specia...
متن کاملConstruction of bent functions from two known bent functions
A (I, -1 )-matrix will be called a bent type matrix if each row and each column are bent sequences. A similar description can be found in Carlisle M. Adams and Stafford E. Tavares, Generating and counting binary sequences, IEEE Trans. Inform. Theory, vol. 36, no. 5, pp. 1170-1173, 1990, in which the authors use the properties of bent type matrices to construct a class of bent functions. In this...
متن کاملBent and generalized bent Boolean functions
In this paper, we investigate the properties of generalized bent functions defined on Z2 with values in Zq , where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide analogues of Maiorana–McFarland type bent functions and Dillon’s functions in the generalized set up. A class of bent functions called generalized...
متن کاملSpecial bent and near-bent functions
Starting from special near-bent functions in dimension 2t − 1 we construct bent functions in dimension 2t having a specific derivative. We deduce new families of bent functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.10.024